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(57) Abstract 



PURPOSE: To prevent a command 
whose priority order is lowered by 
command reordering from becoming 
to time-out 

CONSTITUTION: In a disk device 2 
equipped with a command queuing 
function 3 and a command 
reordering function 4. a first 
counting means 5 is provided to be 
incremented every time one 
command is received, and a second 
counting means 6 is provided to be 
incremented every time one 
command is executed. Then, a table 
7 for storing the waiting matrix of 
commands additionally stores 
values counted by the first 
counting means 5 in the order of 
receiving the respective commands 
and when executing command 
reordering after the commands are 
executed at prescribed number of 
times, the value counted by the 
second counting means 6 is 
compared with the counted value of 
the first counting means 5 stored in 
the table 7 and added to the 
unexecuted command. When the 
value counted by the second 
counting means 6 is larger than a 
prescribed value, the priority order 
of the processing of the 
unexecuted command is changed 
into the highest priority order. 
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